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^ (57) Abstract: The invention relates to service provision in a communications network. The users of the network can access the 
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mentation and execution by utilizing an intermediate layer which first generates a generic format service description out of the user 

Q input and then parses this description into information indicating the service calls to be made and the parameters relating to the said 

^ calls. This information is returned to a service logic which then implements the service in a manner known as such by making the 

^ said service calls. 



07/25/2003, EAST Version: 1.04.0000 



WO 01/95145 



1 



PCT/FI0iy00424 



SERVICE PROVISION IN A COMMUNICATIONS NETWORK 
Field of the Invention 

The invention relates generally to the provision of services in a com- 
5 munications network. More specifically, the invention relates to a method and a 
system for providing services which the users of the network can access by 
sending service requests in natural language. 

Background of the Invention 

10 The strong growth in the number of Internet users and services pro- 

vided through the Internet has been one of the most remarkable phenomena 
in communications in recent years. Another current trend is the strongly in- 
creasing use of various mobile terminals, such as laptops, PDA (Personal 
Digital Assistant) equipment, and intelligent telephones. 

15 These two rapidly evolving network technologies, wireless communi- 

cation and the Internet, are gradually converging to make the packet switched 
data services used in the Internet available to mobile users. As increasingly 
complex systems and services appear in the market, the need for more user- 
friendly man-machine interfaces is becoming more crucial for the efficient 

20 utilization of the se/vices. 

At present, most man-machine interfaces are relatively complicated 
and difficult to use. In typical mobile services, for example, the user has to 
remember the semantics and the syntax required by the service interface. The 
error tolerance of these systems is poor; even minor spelling errors, for exam- 

25 pie, hamper the use of the service. It is therefore desirable that the user could 
express the command or query as naturally as possible, i.e. using natural 
language. 

To overcome this problem, natural language interfaces, allowing the 
user to express his or her intentions in natural language, have been introduced 

30 into the market. A known web site letting the users search the Internet in plain 
English is the Ask Jeeves service (available at www.askjeeves.com). This 
service is based on a combination of a natural language interpretation and a 
proprietary knowledgebase. The precise nature of the question is first analyzed 
using both semantic and syntactic processing, and then answers are searched 

35 from the knowledgebase containing information about the most frequently 
asked questions. 

Another known system based on the interpretation of natural lan- 
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guage is disclosed in the International Patent Application WO 99/66381, which 
discloses an adaptive agent-oriented software architecture for man-machine 
interfaces. In this system, the natural language message is input to a network 
of software agents. One or more of the agents act as input agents receiving 
5 the natural language message. The different agents in the network are "hyper- 
connected" with each other in the sense that they receive queries and com- 
mands only from a predetermined subset of other agents in the network, and 
transmit queries and commands only to another subset of agents in the net- 
work. 

10 A major drawback in the present systems based on natural language 

interpretation is that the interpretation of the user input is closely tied to the 
implementation of the rest of the system. In other words, the interpretation is 
made only for the service provided by the rest of the system. Therefore, a 
service provider offering a wide variety of services within a single service 

15 framework has not been able to utilize natural language interpretation effi- 
ciently for providing the services. 

It is an objective of the invention to obtain a solution by means of 
which it is possible to eliminate the drawbacks described above and to bring 
about a solution enabling not only an uncomplicated use of a wide variety of 

20 different services but also an efficient provision of new services and service 
combinations. 

Summary of the Invention 

This and other objectives of the invention are accomplished in accor- 
25 dance with the principles of the present invention by providing a system in 
which the user can access a wide array of services by supplying service re- 
quests in natural language. The idea of the invention is to separate the natural 
language interpretation from the service implementation and execution by 
utilizing an intermediate layer which first generates a generic format service 
30 description out of the user input and then parses this description into informa- 
tion indicating the service calls to be made and the parameters relating to the 
said calls. This information is returned to a service logic component which then 
implements the service in a manner known as such by making the said service 
calls. Thus, the natural language input is first converted into a service descrip- 
35 tion which describes the service functionalities required by the natural lan- 
guage message. This service description is output in a generalized markup 
language. The description is then parsed into elements which identify the 
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operations (such as service calls) to be performed and the parameters relating 
to these operations, whereby the service can be provided in a conventional 
manner. 

In this way natural language interpretation can be used in service 
5 provision in an efficient way so that not only a wide variety of services but also 
arbitrary combinations of services can be provided in response to a user input. 
Thus, the user can obtain a wide variety of new and existing services without 
having to remember the semantics and the syntax required by each service 
interface. A service provider offering a variety of separate services can in this 
10 way offer new services by combining the services in a manner determined by 
the input message from the user. 

Brief Description of the Drawings 

In the following, the invention and its preferred embodiments are 
described more closely referring to the examples shown in Figures 1 to 7 in the 
appended drawings, wherein: 

Figure 1 illustrates the general architecture of the system according to 

the present invention, 

Figure 2 illustrates a service request message which the user inputs 

from his or her terminal, 

Figure 3 illustrates an example of message transfer between the 
elements of the system in response to a service request of Figure 2, 

Figure 4 illustrates the functional structure of the natural language 
interpreter according to the present invention, 

Figure 5 illustrates an example of the output from the natural lan- 
guage interpreter, 

Figure 6 is a flow diagram describing the operation of the XML parser, 

and 

Figure 7 illustrates the operation of the service logic component in 
providing the service in response to the output from the XML parser. 

Detailed Description of the Invention 

Figure 1 shows the architecture of the general system according to 
the present invention. The system includes several servers providing services 
35 to the users of the system. Two of these servers (S1 and S2) have been 
shown in the figure. The servers offer a broad array of resources and services 
for the users of the network, and the servers can be owned by one or more 
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service providers. In this example, all the servers are nodes of the Internet or 
an Intranet network (or an equivalent TCP/IP network). In this context the term 
"service" refers to a service application residing in a server. Below, the set of 
servers providing the services is also called the service framework. 
5 User terminals (UT1 and UT2) have access to the servers providing 

the services in a manner known as such. The user terminals can be fixed 
terminals, as shown in conjunction with terminal UT1, or mobile terminals that 
have wireless access to the system or to the network, as shown in conjunction 
with terminal UT2. Wireless access can be implemented through various 
1 0 access points (AP1 ) or alternatively through gateways (GW1 ) that translate the 
requests from the protocol used between the terminal and the gateway, such 
as WAP, to the protocol used between the gateway and the server, i.e. to 
HTTP. 

In terms of the inventive idea, the types of the user terminals and the 
1 5 connections between the user terminals and the servers providing the services 
are not of significance. In this context the only essential feature of the termi- 
nals is that they are provided with browsers or other known client software by 
means of which they can communicate with the service providing servers of 
the network. 

20 The system further comprises a service logic component SL, a natural 

language interpreter NLI and a parser PS. These three units together form the 
core of the system according to the present invention. By means of this core, 
the users can use the services within the service framework efficiently by 
supplying natural language service requests. The service logic component 

25 receives the service requests from the user terminals, forwards the requests to 
the natural language interpreter, receives the results of the interpretation from 
the interpreter, and forwards the results to the parser for further processing. 
Furthermore, the service logic component receives the results of the parsing 
from the parser and, in response to them, executes the objects that make the 

30 calls to the desired services within the service framework. The service logic 
component thus acts like a hub first coordinating the interpretation and the 
parsing of the service request, and then implementing the service by means of 
the parsed results. The natural language interpreter interprets the natural 
language input from the user and converts the interpreted results into a ge- 

35 neric format service description which describes the service functionality re- 
quired to fulfill the user's request. 

Figure 3 illustrates an example of message transfer between the 
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elements of the system when the user uses a sen/ice residing within the ser- 
vice framework. In this context, a sen/ice which provides contact information is 
used as an example illustrating the service provision according to the present 
invention. 

5 First, the user gives the input command or message in natural lan- 

guage by keying in or otherwise supplying the desired command or message 
from his or her terminal. Figure 2 illustrates an example of a message that the 
user could supply at his or her terminal for finding the contact information of a 
certain person (i.e. Jaakko Vaisanen). The user then sends this message to 

10 the service logic SL (step 301 in Figure 3) which forwards the message to the 
natural language interpreter NLI (step 302). The interpreter analyzes the 
natural language message input by the user (step 303) and outputs a service 
description in generalized markup language, preferably in XML format XML 
(extensible Markup Language) is a standardized language designed to facili- 

1 5 tate representation and use of structured documents and data in the Web. The 
interpretation as such is performed in a known manner. The generic format 
service description includes the names of the service functionalities that are 
needed to fulfill the user's request, and the parameters (supplied by the user) 
which the said functionalities require. The service description is then returned 

20 to the service logic at step 304. Overall, the service description is specified as 
an XML application. 

The service logic then sends the parser, which is now an XML parser, 
a request for parsing the XML description received from the interpreter (step 

305) . The request includes the XML format string received from the interpreter. 
25 The parser analyzes the string, and, based on the identities found in the string, 

instantiates the classes that correspond to the identities found. The instances 
created are called objects, as is common in the field of object-oriented pro- 
gramming. The objects include the program code corresponding to the func- 
tionalities specified in the XML description (step 306). In this example, the 
30 parser finds in the XML description the name of the functionality which de- 
scribes the function of retrieving contact information from a database (step 

306) . The parser then returns the corresponding objects to the service logic at 
step 307. The service logic stores the objects in the order corresponding to the 
order of execution of the said functionalities. An object providing a certain 

35 service functionality typically includes sending of a service request to the 
server providing the service in question (step 309) and generating a response 
to the user from the service results to be returned to the user (step 31 1 ). The 
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service logic executes one object at a time at step 308. Figure 3 illustrates the 
execution of one object only, i.e. Figure 3 shows one service request/response 
pair only. 

The parser thus instantiates the classes implementing the functional- 
5 ities indicated by the XML description. These instances (i.e. objects) are re- 
turned to the service logic SL which then executes the functionalities by calling 
the objects in the correct order. 

The operation of the service provision is disclosed below in more 
detail by disclosing the individual elements of the system. 

10 Figure 4 illustrates the functional structure of the natural language 

interpreter. The interpreter comprises a network of agents or agent communi- 
ties. In the figure, each oval represents an agent. The natural language mes- 
sage from the user is supplied to an input agent 41, the message being in this 
example similar to the one shown in Figure 2. The different agents in the 

15 network are connected with each other so that an individual agent receives 
queries or commands only from a predetermined subset of other agents and 
transmits queries or commands only to another subset of agents. Each agent 
has a domain of responsibility in interpreting the natural language message. 
Each functionality (i.e. each service) provided by the system is assigned an 

20 agent responsible for that service, and each agent is preferably responsible for 
one service only. Moreover, part of the agents are responsible for interpreting 
the parameters required by the services. For example, one of the agents is a 
contact information agent (42) responsible for the contact information service 
taken as an example of the services. This agent receives all the messages 

25 with words referring to contact information service, such as the words "contact 
information", "telephone number, etc. Further, one of the agents can be a full 
name agent (43) which is responsible for the parameters required by the 
contact information service and thus receives and processes the names of the 
persons whose contact information is to be searched. 

30 The network of agents can be implemented similarly as described in 

the above-mentioned International Patent Application WO 99/66381, where- 
fore the implementation of the agents is not discussed in more detail here. In 
addition to the implementation described in the said WO publication, the 
individual agents have been designed to generate an XML format description 

35 of the interpretation result. Thus, the contact information agent generates XML 
items indicating that the functionality in question is contact information service 
and the full name agent generates XML format parameters on the basis of the 
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name of the person whose contact information is to be searched for. All gen- 
erated XML description elements are forwarded to an XML rule agent 44 which 
has an associated XML rule definition. Using this definition, the XML rule agent 
sets the generated elements in the correct order so that an XML description of 
5 the desired service is obtained. This description has thus been generated on 
the basis of the natural language input supplied by the user. 

Instead of a network of software agents other solutions can be used 
for the interpretation. The architecture of the system does not set any require- 
ments for the structure of the interpreter, except that the output is in general- 

1 0 ized markup language, preferably in XML. 

Figure 5 illustrates an example of the XML description obtained as a 
result of the user input according to Figures 2 and 4. In Figure 5, the first row 
contains the XML declaration and the second row the document type declara- 
tion. The third row includes the root element which contains all other elements 

1 5 of the document As commonly known, each element comprises a start tag, an 
end tag and the content between the tags. The fourth row indicates that the 
name of the functionality in question is w contact_search", the row being gener- 
ated by the contact information agent in Figure 4. The fifth row indicates that 
the functionality has an associated parameter whose name is "ContactFuli- 

20 Name" and whose value is in this case "Jaakko VaisSnen", This row has been 
generated by the full name agent in Figure 4. 

Thus, at this stage the natural language interpreter has interpreted the 
original natural language message so that the functionality involved is "con- 
tact_search", which is the contact information service within the system, and 

25 that the piece of contact information to be searched for is the one where the 
parameter "ContactFullName" has the value "Jaakko Vaisanen". The inter- 
preted results are in generic XML format, as shown in Figure 5. 

Figure 6 is a flow diagram illustrating the operation of the XML parser. 
The parser first receives the XML format service description, such as the 

30 description according to Figure 5, from the service logic component (step 61 0). 
The parser then divides the received string into XML elements (step 612) 
according to the tags within the string, i.e. tags separate the string into the 
elements. One element comprises the items between the command type tag 
(<command...>) and the following command ending tag (</command>). Thus, 

35 in the example of Figure 5 the parser finds only one element which includes 
the items from the fourth row to the seventh row. 

The elements, which include the names of the functionalities and the 
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values of the associated parameters, are then parsed and the type of each 
element is examined at step 612, one element at a time. Having determined 
the type of the first element, the parser instantiates the class corresponding to 
the type found (step 613). Thus, at this step the parser maps the XML format 
5 description to a class representing a service implementation which can be 
executed by the service logic component For this purpose, the parser can use 
any mapping method provided by the development environment (e.g. reflection 
in Java). Each mapped type attribute of the XML element is a class and each 
type attribute corresponds to one class. A class corresponds to one functional- 
10 ity. The parser creates an instance from each class found on the basis of the 
type attributes. As mentioned above, the instances of the classes are here 
called objects. 

After this, the parser checks whether there are elements left in the 
parsed XML string (step 614). In the affirmative case, the process returns to 

15 step 612 to examine the type of the next element. When the classes corre- 
sponding to all types found have been instantiated, the parser sends the 
parsing results to the service logic SL (step 615). The parsing results include 
the objects which correspond to the functionalities described in the XML de- 
scription. These objects further include the parameter values associated with 

20 each functionality. 

Figure 7 illustrates an example of the operation of the service logic SL 
when it receives a parsed response from the XML parser. The left side of the 
figure shows the operation of the service logic in a flow diagram format. The 
circles in the flow diagram illustrate the points at which messages are sent to 

25 the network. Having received the objects from the parser (step 710), the ser- 
vice logic SL stores them in the order of execution (step 711), After this, the 
service logic SL calls the execution method of the first object at step 712. Each 
of the classes has an execution method of its own for implementing the corre- 
sponding functionality. When this method is called, the functionality according 

30 to the class in question is executed. In other words, a service command is sent 
to the server providing the service in question (step 309 in Figure 2). When a 
response (i.e. the contact information of Jaakko VSisanen in this example) is 
received from the server Sn providing the contact information service (step 310 
in Figure 3), the service logic SL checks if there are any objects left (step 714). 

35 If this is the case, the service logic processes the remaining objects similarly, 
i.e. the process returns to step 712 to call the execution method of the next 
object. Generally, when all methods have been executed, the service logic SL 
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converts the responses generated from each executed object into a format 
compatible to the type of the user terminal. Typically, the service logic gener- 
ates a HTML page on the basis of the received results and sends it to the user 
(step 715 in Figure 7 and step 31 1 in Figure 3). 
5 In addition to the above-described straightforward execution, the 

functionality may require a user interaction in the middle of the above- 
described process. This may happen if the command object currently in execu- 
tion detects that it does not have all the necessary information for the execu- 
tion of its functionality, i.e. the previous objects did not produce sufficient 
10 information for complete execution of the object currently in execution. The 
service logic then initiates a user interaction by sending the user a message 
requesting additional information. The response from the user may then initiate 
execution of new objects before the current execution can continue. These 
new objects are then stored in the same storage with the objects remaining 
1 5 and executed before the current execution continues. 

The service logic SL thus receives at least one object from the parser, 
the object including the code for the functionality indicated in the XML service 
description. Having received the objects together with the parameters associ- 
ated with each object, the service logic SL has a complete description of the 
20 service functionality to be implemented. In other words, the service logic now 
has the set of objects which include the code to be executed for obtaining the 
desired functionality, such as retrieving the contact information of a person, as 
well as the parameter values to be used. Instead of returning executable 
binary data to the service logic, it is possible to optimize the operation of the 
25 system by sending the service logic only references (i.e. pointers) to the ob- 
jects. In fact, the commercial tools which can be used for implementing the 
system typically operate in this way (i.e. ail variables and objects are refer- 
ences). 

To give an example of the above-described operation, the name of 
30 the class corresponding to contact information service could be "Contact- 
Search" and the execution method of this class "ContactSearch.executeO", for 
example. This execution method could yield a service command 

serviceResultsContactBook-searchContactCJaakkoVaisanen"), 

i.e. it could call a contact search method of a service called ContactBook, 
35 residing in the server providing the contact information service, supplying the 
parameters parsed by the XML parser (i.e. FullName="Jaakko Vaisanen") in 
the call. In response, the "ContactSearch" class receives from the method of 
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the ContactBook service results from which the class generates a response to 
the user using its own method "generateUserResponse": 

userResponse=generateUserResponse(serviceResuIt) l 
where serviceResult is the contact information of Jaakko Vaisanen. 
5 This response is rendered (i.e. made compatible) to different types of 

user terminals by means of a service logic method tt SCL.result2Terminar: 

renderedUserResponse=SCL.result2Terminal(userResponse) l 
After this, the rendered result, which in this case is a HTML page containing 
the contact information of Jaakko Vaisanen, is sent to the user. 

10 In the above examples it was assumed that the natural language 

interpreter was able to interpret the user input, i.e. that the user input included 
enough information for a successful interpretation. If the input fails to include 
enough information or if it cannot be interpreted unambiguously, the natural 
language interpreter triggers an interaction in which a message informing of 

15 the situation is first sent to the service logic. The service logic then sends an 
interaction request to the user, i.e. the process jumps from step 303 to step 
311. 

As illustrated above, the system according to the present invention 
includes an intermediate layer between the user and the services. This layer 

20 first generates a generic format service description out of the user input and 
then parses this description into entities which indicate the service calls that 
have to be made and the parameters relating to each service call to be made. 
The invention allows several services to be executed on the basis of one user 
input, since the service logic can call several services in response to one user 

25 input. In other words, one user input is not any more tied to exactly one ser- 
vice, but a combination of services can be offered in response to one natural 
language input from the user. The combination of services provided can be an 
arbitrary one, depending on the content of the natural language input. Further, 
the service logic can process the results obtained from the separate services 

30 in a variety of ways. This also enables an efficient way of generating new, 
tailored services from existing services. 

The type attributes of the XML elements can also be mapped directly 
to service calls, without using the above-described classes. An implementation 
like this, in which the parser outputs service calls which correspond to the type 

35 attributes found by the parser, is in practice feasible for simple functionalities 
only. If the functionalities are more complicated, requiring a user interaction, 
for example, the above-described implementation using the classes is prefer- 
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able. This is due to the fact that the implementation of the above-mentioned 
user interaction requires the user state handling which is unreasonable to 
implement without the above-described classes. Furthermore, providing ser- 
vice combinations by using service responses as input information for other 
5 services, as well as monitoring the state of the user session can be imple- 
mented in a more general and controlled manner if the classes are used in the 
above-described manner. 

The services can be integrated into the system in many ways. Gener- 
ally, a service belonging to the sen/ice framework can be any content providing 

10 module, such as a service application or a database. Service applications can 
be utilized either by using a service programming interface with any compatible 
programming language or by using any service user interface described by a 
generalized description language, such as WIDL (Web Interface Description 
Language) which is an application of XML. Thus, service applications can also 

15 be utilized by using an XML description of the user interface. Different kinds of 
adapters can be implemented for service integration. 

Although the invention was described above with reference to the 
examples shown in the appended drawings, it is obvious that the invention is 
not limited to these, but it may be modified by those skilled in the art without 

20 departing from the scope and spirit of the invention. o 
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Claims 

1. A method for providing services in a communications network, the 
method including the step of 

- giving a service request in natural language, 
5 characterized bythefurther steps of 

- interpreting the service request and generating a service description 
on the basis of said interpretation, the service description being in generalized 
markup language, 

- parsing the service description into elements which indicate the 
10 functionalities to be performed for providing the service and the parameter 

values relating to said functionalities, and 

- performing said functionalities using said parameters. 

2. A method according to claim 1, characterized in that the 
parsing step further includes 

15 - mapping the said elements into classes that implement the said 

functionalities, and 

- creating objects from the said classes. 

3. A method according to claim 2, characterized in that the 
performing step includes executing the said objects with said parameter val- 

20 ues. 

4. A method according to claim ^characterized in that the 
generating step includes generating an XML format service description. 

5. A method according to claim ^characterized in that the 
interpreting step includes using a network of software agents. 

25 6. A method according to claim ^characterized in that the 

parsing step includes parsing the service description into XML elements. 

7. A method according to claim 2, characterized in that the 
creating step includes instantiating the classes that implement the functional- 
ities. 

30 8. A method according to claim 3, characterized in that the 

executing step includes calling the execution method of each object identified 
in the parsing step. 

9. A method according to claim 1, characterized by further 
including the step of initiating an interaction with the sender of the service 

35 request. 

10. A service delivery system, for delivering services to users of a 
communications network, the system comprising 
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- at least one application server storing service applications, each 
service application being assigned an operation by which the service applica- 
tion is started, and 

• user terminals for supplying service requests in natural language, 
5 characterized in that the system further comprises 

- interpretation means for interpreting the service request and 
generating a service description on the basis of said interpretation, the service 
description being in generalized markup language, 

- parsing means, responsive to the interpretation means, for search- 
10 ing for the operations assigned to the services described in said service de- 
scription, and 

- execution means, responsive to the parsing means, for providing 
said services by performing said operations. 

1 1 . A system according to claim 10, characterized in that the 
1 5 interpretation means .include a network of software agents. 

12. A system according to claim 11, ch a ra cte ri zed in that the 
network is adapted to generate an XML format service description in response 
to a service request 

1 3. A system according to claim 10, characterized in that the 
20 parsing means include a parser adapted to 

parse the service description into elements which determine the 
functionalities to be performed for providing the service and the parameter 
values relating to said functionalities, 

map said elements into classes that implement said functionalities, 

25 and 

create objects from said classes. 

14. A system according to claim 13, characterized in that the 
execution means are adapted to call the execution method of each object 
class created by the parsing means. 

30 15. A system according to claim 10, characterized in that the 

execution means include means for initiating an interaction with user terminals. 
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<?xral version"" 1 .0" encoding- "UTF-8'?> 

<!D0C1YPE commandresponse SYSTEM "commandresponse.dtd"> 

<commandresponse> 

<eommand type="contact_search" index- T> 

parameter type- 'ContactFullNarne">Jaakko Vaisanen 

</parameter> 

</command> 

</com(nandresponse> 

FIG. 5 
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